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^ Resume 

^ Comme nous le montrons en utilisant les notions d'equilibre dans la 

theorie des jeux sequentiels infinis, les crashs ou les escalades financieres 
sent rationnels, pour les agents economiques ou environnementaux, qui 
O ont une vision d'un monde infini. Cela va a I'encontre de la vision auto- 

regulatrice d'une economie sage et pacifique en equilibre. Autrement dit, 
^ dans ce contexte, equilibre n'est plus synonyme de stabilite. Nous teutons 

de tircr dc cc constat quelqucs consequences mcthodologiqucs ct qiiclqucs 
Q> nouveaux modes de pensee que Ton doit adopter, notamment en microeco- 

nomie. Au kit de raisonnement (le « mindware » des psychologues cogniti- 
ciens) on doit aj outer la coinduction qui est a la base de notre raisonnement 
sur les jeux infinis et la notion de rationalite doit etre raffinee. 



^ Abstract 

• • As we show by using notions of equilibrium in infinite sequential games, 

. ^ crashes or financial escalations are rational for economic or environmental 

^ agents, who have a vision of an infinite world. This contradicts a picture of 

^ a self-regulating, wise and pacific economy. In other words, in this context, 

equilibrium is not synonymous of stability. We try to draw, from this sta- 
tement, methodological consequences and new ways of thinking, especially 
in microeconomics. To the mindware of the specialists of cognitive psy- 
chology, one must add, coinduction which is the basis of our reasoning in 
infinite games and the notion of rationality must be refined. 

Mots-cles : jeu economique, jeu infini, jeu sequentiel, crash, escalade, 
microeconomie, bulle speculative, induction, coinduction. 

Keywords : economic game, infinite game, sequential game, crash, esca- 
lation, microeconomics, speculative bubble, induction, coinduction. 
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II y a toujours un peu de folie dans I'amour. 
Mais il y a toujours un peu de raison dans la folie. 

Friedrich Nietzsche 
Ainsi parlait Zarathoustra (1898) 

Traders speculant sans borne, pays endettes, crashs en series, banqueroutes, 
consommation echevelee d'energie. Nos modeles d'une economie auto-regulatrice 
oil les crashs sont improbables sont-ils adaptes ? Sommes-nous surs de bien com- 
prendre le fonctionnement des agents dans un systeme ? 

La crise des subprimes de 2008 a mis en valeur des facteurs qui ont au moins 
deux origines. D'une part, elle n'est pas liee aux acteurs, mais a I'interaction 
entre ces memes acteurs. D'autre part les outils actuels de la science economique, 
fondes sur des concepts elabores vers le milieu du siecle precedent, ne tiennent 
pas compte des faits et tendent a plaquer des axiomes et des metliodes sans 
confrontation a la realite. Cette crise est done systemique, en ce sens qu'elle 
met en cause le systeme et non les acteurs qui se sont comportes de maniere 
rationnelle, ayant foi en une croissance infinie. Elle est aussi methodologique et 
revele une difficulte des economistes a prendre en compte certains mecanismes. 

Nous allons ici nous focaliser sur un phenomene bien connu, celui de I'esca- 
ladeQ car, refute comme paradoxal, par les tenants de la rationalite des agents, 
il demontre clairement I'inadaptation des principes de raisonnement classiques. 
L'escalade consiste a prendre, sans se donner de borne, une serie de decisions de 
plus en plus lourdes de consequences. Cette fuite en avant qui frappe aujourd'liui 
aussi bien I'economie et la finance que le developpement social et environnemental 
est une caracteristique des bulles speculatives. Cette apparente irrationalite a ete 
illustree par Newton apres I'avenement de I'une des premieres crise financieres, 
celle de la Compagnie des Mers du Sud quand il a declare : 

<K Je sais calculer le mouvement des planetes, mais je ne sais pas 
calculer la folie des liommes. » 

Car dans l'escalade, les agents ont un comportement tout ce qu'il y a de plus 
rationnel, a condition qu'ils croient en I'inepuisabilite des ressources, qu'elles 
soient energetiques, naturelles ou financieres. En effet, le trader ou le financier 
est rationnel parce qu'il raisonne dans son monde qu'il croit infini et parce qu'il 
pense pouvoir creer de la monnaie sans fin. Ce qui est curieux, c'est que I'esca- 
ladeur pent, de bonne foi, faire monter indefiniment I'enchere ou I'enjeu quitte a 
perdre de plus en plus. Pour un observateur externe, le decideur implique dans 
une escalade semble agir contre le bon sens, mais du point de vue du decideur et 
dans son monde ferme, il est tout a fait raisonnable, comme cela sera demontre 
par un raisonnement qui implique la mise en oeuvre de metliodes subfiles de rai- 
sonnement sur I'infini. Cette difference de niveau de perception, est probablement 

1. C'est un theme de la litterature, de Macbeth a Madame Bovary. 
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ce qui distingue la rationalite instrumentale de la rationalite epistemique (voir 
section [9]). Par consequent, celui qui capte a la fois la vision externe et la vision 
interne et prend en compte I'une et I'autre est epistemiquement rationnel tan- 
dis que I'agent prisonnier de I'interieur du systeme n'est qu'instrumentalement 
rationnel. Le premier verra le crash arriver, alors que le second sera aveugle. 

Enfin, nous ne disons pas que I'escalade et le crash qui pent en etre la 
consequence sont ineluctables, mais nous affirmons qu'ils sont plausibles parce 
que I'escalade est sous-tendue par une demarche rationnelle des agents. 

1 Vers de nouveaux outils d 'analyse des systemes 

II est dans la nature humaine de penser sagement et 
d'agir d'une fagon absurde. 

Anatole France 
Le livre de men ami 

Dans cet article, nous etudions les systemes a agents, un systeme etant une 
organisation de taille plus ou moins grande 011 les entites elementaires sont ap- 
pelees des « agents ». On pent parler d'agent economique ou d'agent ecologique. 
Dans la suite, nous emploierons aussi le terme de « joueur », par analogie avec 
les jeux qui seront notre paradigme. En fonction de son interet, un agent prend 
des decisions qui sont les consequences de ses preferences ou de I'estimation de 
ce que ga lui rapporte. Bien silr ces choix ont une influence sur le comportement 
global du systeme. L'un de ces comportements importants qui nous interesse se 
manifeste par le fait que le systeme est en equilibre, les decisions des agents etant 
faites pour maximiser les preferences de chaque agent. En ce sens, equilibre est 
synonyme de stabilite, mais, comme nous le verrons, cela pent aussi coi'ncider avec 
une evolution rapide des principaux parametres du systeme]^ comme par exemple 
la hausse ou la baisse rapide et forte d'un prix. Ainsi, I'equilibre pent resulter 
en une grande instabilite des parametres majeurs du systeme, comme c'est le 
cas dans I'escalade, qui est le concept sur lequel nous allons nous focaliser. En 
gros nous envisageons une suite equilibre- decision, equilibre- decision, .... Dans les 
jeux infinis, equilibre n'est done plus synonyme de stabilite. Cette propension des 
agents a I'optimisation est ce que Ton appelle leur « rationalite », autrement dit 
les agents sont doues de raison et I'utilisent a leur avantage dans leurs decisions. 
Mais la rationalite a deux facettes, suivant qu'on la mesure de I'exterieur ou 
de I'interieur, c'est-a-dire suivant qu'on en a une perception globale ou locale. 
Ces deux points de vue peuvent donner lieu a des constatations completement 
opposees. L'escalade, phenomene particulierement irrationnel d'un point de vue 
holistique, ne Test plus d'un point de vue reductionniste. Dans ce phenomene, 

2. En relativite generale, un trou noir est le resultat d'un equilibre alors que I'on salt combien 
extreme est son comportement. 
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plusieurs paradoxes apparaissaient. Premierement, une rationalite locale, celle des 
agents pris individuellement, peut resulter en une totale irrationalite quand on 
I'observe au niveau du systeme pris dans son entier. Comme I'agent est coince 
dans son monde, il sera difficile pour un observateur externe de convaincre celui-ci 
qu'il se trompe. Et quand I'observateur affirmera la rationalite ou I'irrationalite 
des agents, il devra prendre en compte le niveau oii il se place. Deuxiemement un 
systeme fonde sur des equilibres peut etre chaotique et ainsi le crash peut etre la 
consequence d'un equilibre. Done « agents rationnels en equilibre au moment de 
leurs decisions », ne veut pas dire, systeme a evolution lente et reguliere. 

Les plienomenes de chaos ou d'escalade sont mal compris dans les disciplines 
scientifiques (nous pensons surtout a la microeconomie), qui basent une partie de 
leur explication sur les systemes multi-agents. Comme Jean-Philippe Bouchaud 
qui affirme que <c les sciences economiques ont besoin d'une revolution scienti- 
fique »|^ou David Collander]^ qu'il nous faudra cent cinquante ans pour parvenir 
a prouver que les faits que nous vivons depuis 2007 sont possibles en theorie, nous 
disons qu'elles requierent une profonde remise en cause de leurs fondements, de 
leurs methodes et de leurs outils. Parmi ces nouveaux outils il y a peut-etre ceux 
de la logique comme elle est developpee par une autre grande science des systemes 
qu'est I'informatique, au premier rang duquel se trouve bien sur la coinduction 
dont nous allons parler. 

2 Un cas d'ecole : McDonald's Restaurants centre 
Morris & Steel 

Dis-moi ce que tu manges, je te dirai ce que tu es. 

Anthelme Brillat-Savarin, 
La physiologie du gout 

Un cas interessant d'escalade est celui qui opposa la chaine de restaurants 
McDonald's a deux militants ecologistes anglais, David Morris et Helen Steel|^ 
Clairement le management de McDonald's a une politique reflechie, salt argu- 
menter et s'entoure des meilleurs juristes. Le proces, qui dura dix ans, fut le plus 
long proces de I'histoire juridique britannique. Les faits commencerent par une 
distribution de tracts accusant la chaine McDonald's de plusieurs mefaits, pas 
tons pleinement justifies et etayes. S'entourant des stars du barreau londonien et 
s'appuyant sur le critere de la menace credible (dont nous parlerons plus loin), 
c'est-a-dire le fait que le puissant McDonald's fasse peur et sur I'idee qu'une 

3. J-Ph. Bouchaud. Economics needs a scientific revolution. Nature, 455 :1181, oct 2008. 

4. cite par Christian Chavagneux Une breve histoire des crises financieres : des tulipes aux 
subprimes, La Decouverte, Paris, p. 9. 

5. John Vidal, McLibel, Burger Culture on Trial, Macmillan Publishers, 1997 
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compagnie solide comme McDonald's puisse supporter un proces sans fin|j la 
compagnie attaqua les militants en diffamation. Mais deux de ceux-ci deciderent 
de se defendre, sur les bases du « rien a perdre », d'une « justice artisanale » et 
du <K vous ne me faites pas peur ». A la fin d'une longue, tres longue, procedure, 
ils furent condamnes, car certaines des declarations des tracts n'ont pas pu etre 
prouvees comme non diffamatoires. Mais c'est de fait la compagnie qui a perdu. 
En effet, dans le long memoire du juge, I'image de marque de McDonald's a ete 
plus qu'ecornee. II a ete demontre que les reproches faits par les ecologistes sur 
les conditions de travail, sur I'exploitation des enfants et sur la cruaute envers les 
animaux etaient fondes. Ceci a ete mis en evidence a I'audience dans un grand 
tapage mediatique, relaye mondialement. De plus, les militants ont reussi a faire 
condamner I'Etat britannique par la Cour europeenne des Droits de I'Homme, sur 
I'argument que la loi britannique ne permettait pas au citoyen de faire des griefs 
a des grandes compagnies multinationales. Ceci aboutit a un changement de la 
loi en faveur du citoyen et a des dommages aux requerants. On estime que pour 
un dedommagement de 60 000 £ (montant que la Cour europeenne des Droits de 
I'Homme trouva d'ailleurs exagere et que McDonald's n'a pas reclame), la com- 
pagnie McDonald's a perdu 10 000 000 £. Nous sommes typiquement dans un cas 
d'escalade. Bien que la compagnie vit qu'elle s'enferrait et perdait en image et 
en frais de procedure, elle ne put accepter la defaite devant la cour de justice et 
continua done a argumenter. II est interessant de noter qu'un debat preliminaire 
a I'audience a porte sur la rationalite du processus de decision, la question etant 
de savoir si on se refererait a la decision d'un juge ou a celle d'un jury. Finalement 
le jury a ete rejete car plus emotionnel dans ses comportements au profit d'un 
juge plus rationnel. 



3 Les equilibres dans les jeux 

Dans tons les processus d'escalade il y a un mecanisme d'interaction - competi- 
tion et c'est la competition qui prime. Tres tot, les philosophes se sont rendus 
compte que les regies qui gouvernent les activites des groupes d'individus suivent 
celles des jeux. S'est alors developpee la theorie des jeux. En effet, comme dans un 
jeu de societe, les hommes cooperent plus ou moins, mais surtout agissent pour 
leur propre compte. Tres vite est done apparu le concept de jeu pour decrire com- 
ment fonctionnait I'interaction entre les acteurs d'un systeme, notamment dans 
les phenomenes economiques. L'acte fondateur de la theorie des jeux est le livre 
de John von Neumann et Oskar Morgenstern, Theorie des jeux et comportements 

6. L'auteur a pu mettre en evidence dans le cadre d'un contentieux de consommation la 
meme attitude de la part d'un grand leader frangais de la distribution de produits menagers et 
electroniques. Malheureusement pour cette entreprise une loi recente avait assoupli la procedure 
de la part du consommateur et I'entreprise I'ignorait ou tout au moins pensait que le consom- 
mateur ne la connaissait pas. 
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economiques, publie en 1944. 

Jean- Jacques Rousseau explique dans son Discours sur I'origine et les fon- 
dements de I'inegalite parmi les hommes (1775) comment les hommes meme 
accultures participent a une activitc commune en melant a la fois une forme 
d'interaction et un certain egoi'sme qui les pousse a choisir une option qui corres- 
pond le plus a leur interet immediat. L'exemple qu'il choisit est celui de la chasse 
au cerf et cet exemple est reste celebre. 

« Voila comment les hommes purent insensiblement acquerir quelque 

idee grossiere des engagements mutuels, et de I'avantage de les rcm- 
plir, mais seulement autant que pouvait I'exiger I'interet present ct 
sensible ; car la prevoyance n'etait rien pour eux, et loin de s'occu- 
per d'un avenir eloigne, ils ne songeaient pas meme au lendemain. 
S'agissait-il de prendre un cerf, chacun sentait bien qu'il devait pour 
cela garder fidelement son poste ; mais si un lievre venait a passer a la 
portee de I'un d'eux, il ne faut pas douter qu'il ne le poursuivit sans 
scrupule, et qu'ayant atteint sa proie il ne se souciat fort peu de faire 
manquer la leur a ses compagnons. > 

Dans cette dualite, interet coUectif - interet individuel, I'homme adopte une 
ligne de conduite de laquelle il n'a aucun interet a devier. Une position strategique, 
oil les comportements individuels sont bloques par le fait que les acteurs ne 
changent plus leurs choix, est appelee un equilihre. Dans son ouvrage Recherches 
sur les principes mathematiques de la theorie des richesses (1838), I'economiste 
Antoine-Augustin Cournot met en evidence, dans le cas des duopoles, cette no- 
tion d'equilibre, qui n'a pas encore son nom. Deux entreprises sont en competition 
pour produire les memes objets, elles essaient d'ajuster leur production pour op- 
timiser leurs profits. En calculant les cquilibres de Cournot, on pent calculer 
la quantite optimum que chaque cntrcprise doit fabriquer pour gagner le plus 
d'argent. Une des caracteristiques des duopoles de Cournot et de la chasse de 
Rousseau est I'interaction sans cooperation. Nous allons done par la suite nous 
interesser aux jeux non cooperatifs ou chaque joueur est egoi'ste et ne cherche pas 
a aider les autres, meme si cette aide pent lui profiter a terme. En restant dans 
le cadre des jeux non cooperatifs, Ton passe de Cournot a John F. Nash qui, en 
1947, etablit une forme generale d'equilibre que Ton appelle equilibre de Nash, 
qui a eu pour effet d'initier une recherche active sur les jeux non cooperatifs. Ces 
equilibres sont definis sur une forme particuliere de jeux que Ton appelle les jeux 
en forme normale. Ce sont les jeux qui se font en un seul coup et oii les gains 
sont immediatement rapportes. Un exemple typique de jeu en forme normale est 
le jeu pierre-papier-ciseaux. Deux joueurs devoilent au meme moment Fun des 
trois objets suivants, soit une pierre, soit une feuille de papier, soit une paire de 
ciseaux. Les regies sont les suivantes : 

- le papier I'emporte sur la pierre, 

- la pierre I'emporte sur les ciseaux. 
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- les ciseaux remportent sur le papier. 

Dans ce cas, chaque joueur doit probabiliser ses choix et sa strategic optimum est 
de joucr 1/3 des fois papier, 1/3 des fois pierre et 1/3 des fois ciseaux. Le jeu de 
V appariement des pieces est une version simplifiee du jeu pierre-papier- ciseaux. 
Deux joueurs, que nous appellerons Alice et Bertrand presentent au meme moment 
une piece de monnaie, soit cote pile, soit cote face. La convention est suivante : 

- si les deux joueurs choisissent pile ou si les deux joueurs choisissent face, 
alors c'est Alice qui gagne, 

- si les deux joueurs choisissent des cotes differents, alors c'est Bertrand qui 
gagne. 

La encore les deux joueurs ont interet a presenter pile ou face avec une egale 
probabilite. Nous nc nous ctendrons pas trop sur ce type de jeux, car il y a de 
notre point de vue trop d'arbitraire attribue a la valeur pecuniaire des gains, 
pourtant au coeur du calcul des probabilitcs et nous affirmons que les acteurs 
jouent sans quantifier leurs gains. Les jeux qui nous interessent sont les jeux 
sequentiels non probabilistes, proposes par Harold Kuhn en 1953, et dans la suite 
les sommes allouees seront symboliques et n'auront pas valcur de nombre. Seul 
compte pour nous le fait que Ton puisse comparer des entites. 

4 Les jeux sequentiels 

Je te tiens, tu mc ticns 
par la barbichette. 

Comptine 

Dans un jeu sequcnticl, les joueurs jouent plusieurs fois, chacun a leur tour, 
la repartition des gains sc faisant a la fin du jeu. Dans ces jeux, il y a plusieurs 
sortes d'equilibres, mais ceux qui nous interessent vraiment sont les equilibres dits 
di.'' induction retrograde, parce qu'ils traduisent la rationalite des choix des joueurs. 
lis sont appeles « retrogrades », parce qu'ils se calculent en marche arriere, en 
partant de la fin du jeu. Sans nuire a la generalitc, nous considcrcrons sculc- 
ment les jeux a deux joueurs. Par exemple, considerons une variante du jeu de 
V appariement des pieces, oii cette fois-ci les joueurs, que nous nommerons Alice et 
Bertrand, jouent en sequence. Plus precisement, Alice joue d'abord, puis Bertrand, 
puis Alice a nouveau. En cas, d'appariement (deux piles consecutifs ou deux faces 
consecutives) Alice gagne un point. Dans le cas contraire, Bertrand gagne un point. 
Les points sont accumules et distribues a la fin de la partie. Par exemple si Alice 
joue pile, puis Bertrand jouc face, puis Alice jouc pile, il n'y a pas d'appariement, 
done Alice ne gagne ricn ct Bertrand gagne les deux points. Lc gain final est 
pour Alice et 2 pour Bertrand. 

Ce jeu possede une strategic gagnante presqu'evidente, mais il n'cst la qu'a 
titre d' illustration, pour montrer qu'il faut considerer les strategies meme les 
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plus stupides, en vertu de la contrafactualite dont nous parlerons plus loin. Tres 
naturellement, ce jeu se represente par le diagramme de la figure [T]ou Alice est 
identifiee par A et Bertrand est identifie par B, et oil les fleches sont les etapes 
de jeu. L'etiquette p d'une fleche indique que le joueur a joue pile tandis que 
I'etiquette / indique que le joueur a joue face. Insistons sur le fait que la encore, 
la valeur donnee aux gains n'a pas de sens hormis le fait qu'ils peuvent etre 
compares ; ainsi < 1 et 1 < 2. Le nombre veut dire que le joueur n'a jamais 
gagne, le nombre 1 veut dire qu'il a gagne autant de fois que son adversaire et le 
nombre 2 veut dire qu'il a gagne plus de fois que son adversaire. 



p p p 




2,0 



Figure 1 - Le jeu sequentiel de I'appariement de la piece, oii A commence, puis 
B joue, puis A joue a nouveau. 

Sur le diagramme, cliaque joueur a deux choix : soit aller en bas (face), soit 
aller a droite (pile). Partant du point le plus haut et le plus a gauche, en suivant 
la fleche etiquetee p, puis la fleche etiquetee /, puis la fleche etiquetee p, on arrive 
a la fin du jeu. L'inscription 0, 2 signifie qu'« Alice gagne fois et Bertrand gagne 
2 fois ». Appelons p f p cette ligne de jeu. 

Dans ce jeu, parmi les huit lignes de jeu, deux sont des equilibres (Fig. [2]). 
Ansi dans la ligne de jeu, pff qui aboutit a 1,1, si Bertrand change son choix 
en p, alors Alice changera son choix en p et il gagnera fois ; done il ne le fait pas. 
Le calcul d'un tel equilibre fait appel a ce que les specialistes de theorie des jeux 
appellent une induction retrograde, que les logiciens appellent tout simplement 
une induction ou une recurrence. Prenons une position du jeu et considerons les 
positions qui viennent apres (en suivant les fieches). Si Ton regarde de pres cette 
configuration, on constate que c'est aussi un jeu, nous dirons un sous-jeu, car il 
est completement inclus dans le jeu de la figure [T] L'idee est d'attribuer a chaque 
sous-jeu un couple de gains qui correspond a ce que retourne I'equilibre. Pour 
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associer ces couples on part des fins de parties et on remonte vers le debut de 
la partie. Peu a peu, on construit les affectations de gains pour les sous-jeux. 
On part des fin de jeux, puis on construit des jeux un peu plus grands, puis 
plus grands encore, pour arriver au jeu le plus grand, c'est a dire le jeu qui nous 
interesse. Autrement dit, on construit les equilibres pas a pas. A chaque fois, on 
choisit pour le joueur dont c'est le tour, le plus grand des gains, et on retient le 
choix. L'equilibre est la ligne de jeu qui passe par les positions retenues. 




Figure 2 - Les deux equilibres du jeu de I'appariement des pieces. Les doubles 
fleches correspondent aux choix faits par les joueurs 

line caracteristique de I'analyse des jeux sequentiels est la contrafactualitej^ 
On raisonne dans toutes les situations comme si elles etaient possibles. Or claire- 
ment, certaines positions de jeu, situees apres que I'un des joueurs a arrete, ne se 
produiront pas, mais elles doivent etre prises en compte pour expliquer comment 
les joueurs raisonnent. La contrafactualite joue un role encore plus important 
dans le cas des jeux infinis si cruciaux dans I'escalade. 

Quel lien entre les equilibres retrogrades et la rationalite ? Robert Au- 
mann, prix Nobel d'economie en 2005, a demontre en 1995 que les equilibres 

7. Un raisonnement est contrafactuel s'il s'appuie sur des hypotheses qui n'ont pas besom 
d'etre plausibles. « S'il y a des martiens, ils chercheront a communiquer avec nous. » 
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retrogrades sont les lignes de jeu rationnelles. Ce sont les lignes de jeu, ou tout 
le monde sait que personne ne peut changer ses choix sans y perdre et tout le 
monde sait qu'il ne peut pas, en toute rationalite, en etre autrement. On dit que 
les joueurs choisissent ces equilibres a partir de la connaissance commune qu'ils 
ont de la rationalite des autres joueurs. 

5 Les jeux 0,1 

Vulnerant omnes 
Ultima necat 
Phrase placee sur les cadrans solaires, 

Nous allons nous interesser a des jeux sequentiels tres simples. Dans ces jeux, 
les joueurs ont le choix d'abandonner (a) ou de continuer (c). Les gains sont 0€ 
ou 1 €Fj Concentrons-nous sur le jeu a sept tours. 




0,1 1,0 0,1 1,0 0,1 1,0 0,1 



- Au dernier tour, Alice doit bien siir choisir c, car elle gagne l€. 

- A I'avant dernier tour, Bertrand a le choix, pauvre choix! En effet, s'il 
continue il ne gagne rien et s'il abandonne il ne gagne rien non plus. 

- Au cinquieme tour, Alice continue car dans tons les cas, elle gagne 1 € et si 
elle abandonne, elle ne gagne rien du tout. 

- Au quatrieme tour, Bertrand a le meme choix qu'a I'avant dernier tour, a 
savoir ne rien gagner ou ne rien gagner. 

- Au troisieme tour, Alice continue. 

- Au deuxieme tour, Bertrand a le choix entre rien et rien. 

- Au debut du jeu, Alice ne s'arrete surtout pas. 

Le jeu 0,1a sept tours a done plusieurs lignes de jeu rationnelles, qui ont la ca- 
racteristique qu'Alice continue toujours et Bertrand fait ce qu'il veut. Considerons 
maintenant le jeu 0, 1 a six tours. 




0,1 1,0 0,1 1,0 0,1 1,0 



8. Pour pimenter le jeu, on pourrait remplacer 1 € par 1 000 000 000 € et done dire que les 
joueurs, soit ne resolvent rien, soit regoivent un milliard d'euros. Nous insistons sur le fait que 
la quantite ne compte pas, seule compte la comparaison. 
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Cette fois-ci les choses changent pour I'equilibre d'induction retrograde. 

- Au dernier tour, Bertrand continue. 

- A I'avant dernier et cinquieme tour, Alice fait ce qu'elle veut. 

- Au quatrieme tour Bertrand continue, 

- Au troisieme tour, Alice fait ce qu'elle veut. 

- Etc. 

Voici le diagramme de celui oil Alice abandonne toujours : 




0,1 1,0 0,1 1,0 0,1 1,0 



Dans ce jeu, et dans tons les jeux 0,1a nombre pair de tours, les lignes de jeu 
rationelles, c'est-a-dire, les equilibres se situent quand Bertrand continue et Alice 
fait ce qu'elle veut. Nous examinerons des jeux 0, 1 infinies et nous verrons quels 
sont les equilibres dans ces jeux. 

6 L'enchere a I'americaine 

tons deux 

Marchent droit I'un vers I'autre, et le duel recommence. 

Voila que par degres de sa sombre demence 

Le combat les enivre ; il leur revient au cceur 

Ce je ne sais quel dieu qui veut qu'on soit vainqueur, 

Victor Hugo, 

La Legende des siecles. Le mariage de Roland 

Ce jeu a ete decrit par le chercheur americain Martin SliubikQen 1971, mais li 
est bien connu en France, sous le nom d^enchere a I'americaine. Dans notre pays, il 
se pratique, par exemple, dans certains mariages et consiste a mettre aux encheres 
la jarretiere de la mariee, le produit de la cagnotte recoltee servant aux jeunes 
epoux a se payer leur voyage de noce ou a s'installer. Dans sa version, Shubik met 
aux encheres un dollar, mais le but est bien sur de recolter beaucoup plus que le 
prix de I'objet. L'enchere a I'americaine consiste a « mettre en vente » I'objet de 
la maniere suivante : chaque fois qu'une personne surencherit d'un montant de 
n€, elle doit mettre la somme en question dans un chapeau et cette somme ne 
lui revient pas. Ainsi que I'ecrit Shubik, il est conseille d'attendre pour demarrer 
l'enchere que I'ambiance soit bien echauffee, comme c'est le cas a la fin d'une noce 

9. M. Shubik, The dollar auction game : A paradox in noncooperative behavior and escalation. 

Journal of Conflict Resolution, 15(1) ;109-111, 1971. 
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et Ton peut se limiter a deux encherisseurs, car cela ne change pas le phenomene, 
qui de toute fagon la plupart du temps, fait se terminer I'enchere avec deux 
participants qui ne veulent pas lacher le morceau. C'cst alors que I'on constate 
un phcnomcnc d'cscalade, les encherisseurs vont payer plus que la valeur de I'objet 
et plus que cc qu'ils pcnsaient investir a I'origine pour continuer a se battre en 
vue d'acquerir la jarretiere ou le billet vert a I'efhgie de Georges Washington. 
En fait, ils ont dcja tant investi qu'ils ne veulent pas abandonner I'enchere sans 
recuperer I'objcct convoitc. 

Dans I'analyse de Shubik et dans celle de ses successeurs, on note deux affir- 
mations contradictoires. 

- Pour qu'il y ait escalade, il faut que le jeu soit infini. Plus precisement, 
Shubik ecrit que « I'analyse doit etre restreinte aux jeux infinis, qui n'ont 
pas dc fin specifique, car aucun phenomene interessant n'apparait si une 
borne superieure [des encheres] est etablie ». 

- Shubik et ses successeurs analysent des jeux finis, puis extrapolent leur 
resultat au jeu infini. 

De la ils concluent faussement que le seul equilibre du jeu est celui oii aucun joueur 
ne commence les cnchcrcs ct n'cncherit jamais. Le joueur rationnel refuserait done 
a tout prix tout type d'escalade. Nous avons pu demontrer que cette ligne de jeu 
n'est pas un equilibre pour I'enchere a I'americaine. Extrapoler les jeux finis 
aux jeux infinis, comme le fait Shubik et ceux qui ont repris son raisonnement 
ou des variantes est une erreur. Nous reviendrons sur la faille de ce mode de 
raisonnement. 

A ce point de la presentation, il faut signaler que quand on raisonne, il y a 
une difference entre le tres tres grand et I'infini. La question n'est pas de savoir si 
Ton se restreint a des nombres qu'on peut imaginer ou concevoir ou meme ecrire, 
mais d'affirmer que les nombres n'ont pas de limite. 

7 Les jeux sequentiels infinis : retour sur le jeu 0,1 

II marche dans la plaine immense, 
Va, vient, lance la graine au loin, 
Rouvre sa main, et recommence, 
Et je medite, obscur temoin, 

Victor Hugo, 
Saison des semailles. Le soir 

Dans les jeux 0, 1 nous avons limite le nombre de tours. Mais rien n'empeche 
de considerer une infinite de tours. 
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0,1 1,0 0,1 1,0 0,1 1,0 



Quels sont les equilibres dans ce cas? On ne pent plus definir les equilibres 
par induction retrograde, mais on pent le faire par une methode tres similaire^ 
Le raisonnement suppose que Ton raisonne sur un objet infini. La base de celui-ci, 
qui a ete congu pour s'adapter aux objets infinis s'appelle la coinduction. On fait 
done de la « coinduction retrograde ». En fait, il y a au moins deux equilibres : 

1. Alice abandonne toujours et Bertrand continue toujours (Fig. |3|, 




0,1 1,0 0,1 1,0 0,1 1,0 



Figure 3 - Alice abandonne toujours et Bertrand continue toujours. 



2. Alice continue toujours et Bertrand abandonne toujours (Fig. H 




0,1 1,0 0,1 1,0 0,1 1,0 



Figure 4 - Alice continue toujours et Bertrand continue toujours. 



Justification (Ce paragraphe pent etre saute en premiere lecture) Voyons pourquoi 
et comment ga marche. Rappelons comment nous procedons dans le cas des jeux finis. 
Partant des fins de partie, nous examinons une position du jeu. II y a un joueur et deux 
sous-jeux dont nous connaissons les equilibres ; nous choisissons comme equilibre celui 
qui correspond au joueur faisant le choix du meilleur des deux equilibres. Maintenant 
passons a I'infini et montrons que la ligne ou Alice abandonne toujours et Bertrand 
continue toujours est un equilibre. Comme dans le cas de I'induction retrograde, nous 

10. Les specialistes a la suite de Selten (1965) parlent equilibres parfaits en sous-jeu, mais 
nous proposons de les appeler equilibres de coinduction retrograde. 
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connaissons les equilibres pour les sous-jeux. Dans le cas ou c'est le tour de Bertrand, 
quels sont ces equilibres ? II y en a deux, I'un correspond a I'abandon de Bertrand et dans 
I'autre, ori Bertrand continue, on a un sous-equilibre ou Alice commence. Quel est ce 
sous-equilibre ou Alice commence? C'est le meme equilibre que celui que Ton cherche, 
a savoir la ligne de jeu oii Alice abandonne toujours et Bertrand continue toujours ! 
Des lignes de jeu optimales que Bertrand a a sa disposition, quel est la meilleure? 
Celle ou Bertrand continue, puisqu'Alice abandonne et il gagne l€, tandis que s'il 
abandonne, il ne gagne rien. Done le bon choix, qui donne I'equilibre, est celui ou 
Bertrand continue, puis Alice abandonne toujours, puis Bertrand continue toujours. Dans 
le cas oil c'est le tour d' Alice, un raisonnement similaire nous montre qu'un equilibre 
est celui ou Alice abandonne toujours et Bertrand continue toujours. Resumons nous : 
nous avons montre que si on fait I'hypothese que I'equilibre est la ligne de jeu ou Alice 
abandonne toujours et Bertrand continue toujours, alors I'equilibre est la ligne de jeu ou 
Alice abandonne toujours et Bertrand continue toujours. Peut-etre que cette explication 
un peu alambiquee se comprend mieux sur la figure [5] oii nous avons represente le 
jeu 0, 1 de fagon plus compacte. Nous semblons tourner en rond. II n'en est rien ! 
Et ce raisonnement est bien correct, car I'hypothese porte sur un sous-jeu strict. Nous 
I'appellerons coinduction retrograde : co-induction vient du nom induction et du prefixe 
CO, <c associe a » et retrograde insiste sur I'analogie avec I'induction retrograde. En fait, 
nous avons montre que la ligne de jeu ou Alice abandonne toujours et Bertrand continue 
toujours est un equilibre tout au long du jeu infini, on dit que c'est un « invariant » du 
jeu infini. 
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Figure 5 - Le jeu 0, 1 et ses equilibres vus de fagon compacte 



Le meme type de raisonnement s'applique pour I'enchere a I'americaine. C'est 
un tout petit peu plus complique, car ce n'est pas le meme jeu qui est un invariant, 
mais le meme jeu parametre pour tenir compte du fait que les sommes impliquees 
augmentent. II y a done au moins deux equilibres dans I'enchere a I'americaine : 
I'un des deux joueurs continuant toujours et I'autre abandonnant toujours. 
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8 L'escalade est rationnelle 



L 'exuberance irrationnelle a provoque une escalade excessive des 
prix des actions. 

Alan Greenspan, 

President de la Reserve federale americaine, le 12 mai 1996 

Nous connaissons les equilibres du jeu, 0, 1 infini, mais comment cela conduit- 
il a une escalade ? Analysons la situation en faisant I'hypothese que nos joueurs 
ou nos acteurs economiques, sont rationnels mais n'ont pas de memoire. lis n'ap- 
prennent rien du passe qu'ils oublient immediatement. lis savent analyser une si- 
tuation et comprendre leur interet, mais ne savent pas profiter de leur experience, 
ne savent pas se voir raisonner et ne savent pas se remettre en cause. lis ne savent 
pas non plus evaluer les frais annexes et voir une societe qui change. Bref, ils sont 
completement introvertis et oublieux. A tout moment du jeu, Alice commence un 
jeu 0, 1 infini. EUe salt qu'elle a deux strategies rationnelles possibles : continuer 
aujourd'hui, demain, apres-demain et toujours en se disant que Bertrand va avoir 
peur et abandonner aujourd'hui et toujours dans le futur, ou bien abandonner 
en pensant que Bertrand continuera toujours. Dans cette deuxieme hypothese, 
elle prend tres au serieux la determination de Bertrand de continuer toujours, 
c'est le phenomene de la menace credible qui est I'attitude des amis de Morris et 
SteelQface a McDonalds. Al ice continuera si elle pense qu'elle a impressionne suf- 
fisamment Bertrand pour le terroriser et le faire abandonner pour toujours. C'est 
I'attitude de McDonalds tout au long du proces contre Morris et Steel. « Qa n'est 
pas possible, ils vont lacher prise ! » pensaient ses dirigeants. Bertrand est dans 
la meme situation et pent decider de continuer. Si Ton est dans la situation oii 
aucun des participants ne prend la menace de I'autre au serieux, c'est l'escalade. 

Rappelons deux caracteristiques de l'escalade. Comme dans tons les jeux 



sequentiels, seules comptent les comparaisons Done les acteurs manipulent 
des entites qui sont completement abstraites : ils ne savent pas combien vaut ce 
qu'il manipulent, mais seulement comment les entites se comparent. D'autre part, 
les acteurs ayant, a chaque etape, un choix a faire face a deux (ou plusieurs) op- 
tions egalement rationnelles, revolution du processus est fortement imprevisible. 
C'est a ce stade que peuvent intervenir des influences exogenes dans le processus 
de decisions. Puisqu'Alice n'a pas de raisons objectives de choisir entre « conti- 
nuer » ou « abandonner », elle pent prendre en consideration des aspects plus 
emotionnels ou invoquer d'autres criteres raisonnables. 



11. II y avait cinq distributeurs de tracts, parmi lesquels seuls Morris et Steel ont affronte 
McDonald's. 

12. De toutes fagons, I'usage de probabilites, si toutefois on savait sur quoi les faire porter, 
n'ajouterait pas de prescription dans les choix successifs. 
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9 L'escalade et la psychologie cognitive 



II y a beaucoup de difference entre I'esprit de geometrie 
et I'esprit de finesse. 

Blaise Pascal, Pensees, XXXI 

II est interessant de se demander si les agents que nous etudions sont vraiment 
rationnels ou plus precisement s'ils sont les plus rationnels possibles. Prenons pour 
cela le point de vue de la psychologie cognitive tel qu'il est decrit dans le livre 
de Keith E. Stanovich What Intelligence Tests Miss : the psychology of rational 
thought^^ Un agent rationnel a a sa disposition un kit de raisonnement (appele 
en anglais un mindware) qui est constitue des regies, connaissances et procedures 
qu'il pent retrouver dans sa memoire, qu'il a acquises par un entrainement mental 
et/ou par I'education et qui lui permettent de prendre des decisions et de resoudre 
des problemes. Bien sur, nous supposons que le kit de raisonnement des agents 
que nous considerons contient les outils du raisonnement coinductif ou de tout 
type de raisonnement equivalent qui permet de conduire des deductions correctes 
sur les objets mathematique infinis. 

On distingue deux types de rationalite de la plus elementaire a la plus elaboree. 
D'une part, la rationalite instrumentale permet a I'agent de se comporter dans 
le monde de telle fagon qu'il obtienne ce qu'il desire le plus, compte tenu des 
ressources (physiques et mentales) qui sont a sa disposition. Les economistes et 
les specialistes de sciences cognitives ont raffine la notion d'optimisation du but 
a atteindre en celle d^utilite attendue. La rationalite epistemique, quant a elle, se 
place au dessus de la rationalite instrumentale et en interaction avec elle et elle 
permet a I'agent de confronter I'ensemble de ses croyances a la structure effec- 
tive du monde. Nous dirions qu'elle fait prende a I'agent du recul, par rapport 
a son raisonnement immediat. Plus prosaiquement, on pent dire que la rationa- 
lite epistemique porte sur ce qui est vrai tandis que la rationalite instrumentale 
porte sur les actions a faire pour maximiser ses objectifs. La premiere forme de 
rationalite correspond a I'esprit algorithmique et la deuxieme a I'esprit reflexif. 
Un esprit reflexif est capable d'analyser la fagon dont il raisonne. 

On pent considerer qu'un agent escaladeur possede un esprit algorithmique 
correct, mais manque d'esprit reflexif, ce qui lui permettrait de changer ses 
croyances pour sortir de la spirale de l'escalade. En particulier, il devrait reviser 
sa croyance en des ressources infinies. Certes, au depart cela lui donne un certain 
dynamisme et ne I'inhibe pas dans sa course en avant, mais comme dit I'adage 
< Errare humanum est, perseverare diabolicum ». II y a done un moment oii il 
faut comprendre que la croyance en cette infinite de la ressource conduit a une 
impasse et oii il faut reviser son jugement. En faisant ainsi, suffisamment tot 



13. Qu'est-ce qui echappe aux test d'intelligence ? La psychologie de la pensee rationnelle, 
Yale University Press 2010 



16 



I'agent montre qu'il est vraiment rationnel. 

10 L'ubiquite de I'escalade 

Elle s'acheta des plumes d'autruche, de la porcelaine 
cliinoise et des baliuts ; elle empruntait a Felicite, a Mine 
Lefrangois, a I'hoteliere de la Croix-Rouge, a tout le 
monde, n'importe ou. Avec I'argent qu'elle regut enfin 
de Barneville, elle paya deux billets ; les quinze cents 
autres francs s'ecoulerent. Elle s'engagea de nouveau, 
et toujours ainsi ! 

Gustave Flaubert 
Madame Bovary 

L'escalade est un phenomene tres courant des que les participants sont ra- 
tionnels et considerent que les ressources sont infinies. Dans certains cas, c'est un 
objectif recherche, car c'est la condition de survie, comme dans le cas de la biologic 
evolutive. Dans sa theorie de la reine rouge, Leigh Van Valen decrit la competition 
de deux especes et la condition de survie de chaque espece qui en resulte : a savoir 
une adaptation continuelle pour lutter contre le defi de I'autre espece. L'escalade 
n'est done pas un defaut, mais une qualite positive de la perennisation de I'espece 
quand elle a un competiteur. En revanche, dans le domaine economique, nous sa- 
vons tres bien a quoi pent conduire l'escalade, a savoir des bulles speculatives qui 
engendrent de considerables degats quand elles eclatent. 

Les theories du developpement affirment que la terre, sous la forme d'energies 
fossiles et le soleil, par son rayonnement, nous fournit des ressources en quantite 
limitee et done nous incitent a nous mefier de la fuite en avant. La hausse de la 
consommation d'energie (Fig. [6]) est une inquietante escalade. 

Dans un autre champ, l'escalade est une composante consubstantielle de la 
guerre. Du putsch de la Brasserie a son suicide en passant par I'ecriture de Mein 
Kampf et la bataille de Stalingrad, la trajectoire d'Adolf Hitler est une escalade. 
Localement et isolement. Hitler a fait preuve d'une rationalite strategique. 
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Figure 6 - Evolution de la consommation mondiale d'energie (source Wikipedia) 

11 II n'est pas possible d'extrapoler 

Un matin nous partons, le cerveau plein de flamme, 
Le coeur gros de rancune et de desirs amers, 
Et nous allons, suivant le rythme de la lame, 
Bergant notre infini sur le fini des mers. 

Nous voulons, tant ce feu nous brule le cerveau, 
Plonger au fond du gouffre, Enfer ou Ciel, qu'importe ? 
Au fond de I'lnconnu pour trouver du nouveau ! 

Charles Baudelaire 
Le voyage 

Dans la section [7], nous avons vu que I'erreur du raisonnement de Shubik et de 
ceux qui Font suivi consistait a « elaguer » le jeu infini, puis a extraire un jeu fini, 
puis a faire un raisonnement sur le jeu fini, puis a extrapoler ce resultat au jeu in- 
fini pour en deduire une propriete. Nous avons vu que sur le jeu 0, 1, cette methode 
ne pent absolument pas fonctionner : suivant que Ton elague a une etape paire ou 
a une etape impaire, on obtient des resultats differents et Ton n'a aucune idee de 
comment extrapoler. Dans le cas de I'enchere a I'americaine, le probleme est plus 
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vicieux, car les resultats semblent coherents sur les differentes tallies de jeux finis, 
encore que cela puisse dependre de la fagon dont on fait la coupe. Ce qui cloche 
dans I'extrapolation, c'est un fait bien identifie depuis que le mathematicien Wei- 
erstrass I'a mis en evidence en 1871 : ce que I'on salt sur le fini ne prejuge en 
rien de ce que Ton pent dire sur I'infini. Plus precisement, il a montre qu'une 
propriete bien connue et bien classique des sommes finies de fonctions (le fait 
d'etre derivables partout, les courbes qui les representent sont bien lisses), dispa- 
rait pour les sommes infinies de fonctions (qui peuvent etre derivables nulle part 
et les courbes qui les representent etre particulierement rugueuses). Ce resultat 
a surpris quand il a ete publie, car de grands mathematiciens avant lui avaient 
admis sans demonstration la persistance a I'infini de la derivabilite. De plus, cela 
mettait en evidence I'existence de courbes monstrueuses, les courbes sans tan- 
gente nulle part, qui, elles memes, prefiguraient les fractales de Mandelbrot (voir 



Fig. 11 ). En fait, cette erreur dans I'extrapolation remonte a Zenon d'Elee, quand 




Figure 7 - L 'ensemble de Julia, dont le contour est un courbe sans tangentes 



il affirme qu'Achille ne pourra pas rattraper la tortue, ce qui conduit Zenon a 
nier le mouvement. En effet, il extrapole le resultat vrai que, sur une course oii 
Achille part derriere la tortue et arrive a I'emplacement d'oii la tortue est partie, 
Achille ne rattrape pas la tortue. II y a une infinite de telles courses. Mais la oii 
Zenon se trompe, c'est quand il extrapole son resultat, vrai sur une course, a la 
limite de la suite infinie de ces courses. Son raisonnement etant faux, il ne devrait 
done pas pouvoir en conclure qu'Achille ne rattrapera jamais la tortue. 

Considerons un autre exemple, a savoir un resultat mathematique recent et fa- 
cile a comprendre, car fonde sur des concepts connus de Pythagore et Euclide. Une 
progression arithmetique est une suite obtenue en partant d'un certain nombre 
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qui sert d'origine et en ajoutant toujours le meme nombre, appele la raisonj^ La 
suite 5,8, 11, 14, 17, ... est une suite arithmetique de raison 3. II n'existe pas de 
progression arithmetique infinie qui soit faite uniquement de nombres premiers 
Mais Ben Green et Terence Tao ont demontre en 2004 qu'il existe des progressions 
arithmetiques finies arbitrairement longues faites seulement de nombres premiers 
et ce resultat tres difficile a valu a Tao la medaille Fields. On est clairement 
en face d'un resultat qui n'est pas extrapolable. L'interet tout particulier de cet 
exemple est que le cas fini est incommensurablement plus difficile que le cas infini. 
Nous etions plus habitues au cas inverse, a savoir que le cas fini est beaucoup 
plus facile que le cas infini qui necessite la subtilite de la coinduction. 



12 Conclusion 

Par une analyse precise de I'infini, nous avons montre que les agents impliques 
dans une escalade sont (instrumentalement) rationnels, de leur point de vue. Par 
consequent, nous pensons que les approches qui affirment un peu vite leur irra- 



tionalite^ auraient du prendre en compte I'analyse coinductive des jeux infinis. 
L'utilisation de la coinduction et plus generalement des raisonnements sur I'infini 
doivent done faire partie des nouveaux fondements des sciences economiques et 
de leurs outils ou comme disent les psychologues faire partie de leur kit de rai- 
sonnement, leur mindware. Dans ce cadre, equilibre ne rimera pas forcement avec 
stabilite. 

D'autre part, la rationalite interne de I'agent, doit etre nettement distinguee 
de la rationalite externe de I'observateur. L'agent, qui stipule une disponibilite 
infinie de la ressource est un introverti qui ne voit que son seul interet a court 
terme, manque de recul et raisonne sans « refiexion ». II ne pent pas ou ne 
veut pas imaginer une analyse globale, tandis I'observateur voit immediatement 
I'aberration du comportement du systeme. Chacun a done sa rationalite et les 
points de vue ne sont pas conciliables. Cette reconciliation, si reconciliation il y 
a, n'est-elle pas la caracteristique de la rationalite epistemique ? 



14. Ce concept de « raison » n'a absolument rien a voir avec celui qui sous-tend la rationalite. 

15. Un nombre premier est un nombre qui est divisible seulement par le deux nombres 1 et 
lui-meme. Si I'origine de la progression arithmetique est n et sa raison est r, le n + element 
n + n X r est clairement non premier, car divisible par n. 

16. que nous ne nions pas, d'autant moins que, devant I'embarras du choix, ils peuvent invo- 
quer des arguments irrationnels pour lever leur perplexite. 
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